package LC0136;

import java.util.*;

public class Solution3 {

    // HashSet
    public List<Integer> findDisappearedNumbers(int[] nums) {
        List<Integer> unseen = new ArrayList<Integer>();

        Set<Integer> temp = new HashSet<>();

        for (Integer i: nums){
            temp.add(i);
        }

        for (int i = 1; i <= nums.length; i++){
            if (!temp.contains(i)) {     // TODO .containsKey()的用法
                unseen.add(i);
            }
        }

        return unseen;
    }
}
